2014년 추계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
빅데이터 클러스터링을 위한 K-Means 초기 중심 선정 연구 |
| 영문제목(English Title) |
A Study on Initial Seed Selection of K-Means for Big Data Clustering |
| 저자(Author) |
김영주
허유경
백종상
정환종
이성로
정민아
Yeong-Ju Kim
Yu-Gyeong Heo
Jong-Sang Back
Hwan-Jong Jeong
Sung-Ro Lee
Min-A Jung
|
| 원문수록처(Citation) |
VOL 21 NO. 02 PP. 0750 ~ 0752 (2014. 11) |
한글내용
(Korean Abstract) |
K-Means 알고리즘은 구현이 쉽고, 패턴수가 n일 때 시간 복잡도가 O(n)인 장점을 가져 대용량 데이터에서 널리 이용된다. 그러나, K-Means 알고리즘은 초기 클러스터 중심을 어떻게 선정하는가에 따라 할당-재계산 횟수, 클러스터링 결과를 결정짓는다. 본 논문에서는 K-Means 알고리즘에서 클러스터 초기 중심 선정 연구를 살펴보고 계통임의추출법을 적용하여 K-Means 초기 중심 선정 방법을 제안한다. 제안한 방법은 대용량 데이터의 클러스터링 시간을 감소하고 정확도를 향상시킬 수 있다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
